Asymptotic quantum cloning is state estimation 
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The impossibility of perfect cloning and state estimation are two fundamental results in Quantum 
Mechanics. It has been conjectured that quantum cloning becomes equivalent to state estimation 
in the asymptotic regime where the number of clones tends to infinity. We prove this conjecture 
using two known results of Quantum Information Theory: the monogamy of quantum correlations 
and the properties of entanglement breaking channels. 

PACS numbers: 03.65.-w, 03.67.-a 
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The impossibility of perfect state estimation is a major 
consequence of the nonorthogonality of quantum states: 
the state of a single quantum system cannot he perfectly 
measured. In other words, a measurement on a system in 
order to acquire information on its quantum state per- 
turbs the system itself. The full reconstruction of the 
state is only possible by computing statistical averages 
of different observables on a large number of identically 
prepared systems. Thus, any measurement at the single- 
copy level only provides partial information. 

The fact that state estimation is in general imperfect 
leads in a natural way to the problem of building optimal 
measurements. Being a perfect reconstruction impossi- 
ble, it is relevant to find the measurement strategy that 
maximizes the gain of information about the unknown 
state. A standard approach to this problem in Quantum 
Information Theory (QIT) is to quantify the quality of a 
measurement by means of the so-called fidelity [ij . This 
quantity is defined as follows. Consider the situation in 
which a quantum state \^) is chosen from the ensemble 
{Pi^ IV^j)}) can be equal to iV'i) with probability 

Pi. A measurement, defined by Nm positive operators, 
Mj > 0, summing up to the identity, J^j ^^j — ^-P" 
plied on this unknown state. For each obtained outcome 
j, a guess for the input state is made. The overlap 
between the guessed state and the input state, \{'ipi\(f>j)\'^ , 
quantifies the quality of the estimation process. The av- 
eraged fidelity of the measurement then reads 



optimal cloning machines In this case, one looks 
for the quantum map L that, given a state \ip) cho- 
sen from an ensemble {pi, \ in C , produces a state 
L(-0) = PCi...Cn ill i'^ '■j'SiN ^ such that each individual 
clone pcfc — trj. (pci...Civ) resembles as much as possible 
the input state, where tr^, denotes the trace with respect 
to all the systems Ci , . . . , Cn but Ck . The average fi- 
delity of the cloning process is then 
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The goal of the optimal machine is to maximize this 
quantity, this optimal value being denoted by Fc{N). 

One can easily realize that the no-cloning theorem and 
the impossibility of perfect state estimation are closely 
related. On the one hand, if perfect state estimation was 
possible, one could use it to prepare any number of clones 
of a given state, just by measurement and preparation. 
On the other hand, if perfect cloning was possible, one 
could perfectly estimate the unknown state of a quan- 
tum system by preparing infinite clones of it and then 
measuring them. Beyond these qualitative arguments, 
the connection between state estimation and cloning was 
strengthened in |^ . The results of these works sug- 
gested that asymptotic cloning, i.e. the optimal cloning 
process when N oo, is equivalent to state estimation, 
in the sense that 
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A measurement is optimal according to the fidelity cri- 
terion when it provides the largest possible value of F]\[ , 
denoted in what follows by Fm. 

The No-cloning theorem one of the cornerstones 
of QIT , represents another known consequence of the 
nonorthogonality of quantum states. It proves that given 
a quantum system in an unknown state \tp), it is impos- 
sible to design a device producing two identical copies, 
\ip)\ip). Indeed, two nonorthogonal quantum states suf- 
fice to prove the no-cloning theorem. 

As it happens for state estimation, the impossibil- 
ity of perfect cloning leads to the characterization of 



Later, this equality was rigorously shown to hold in the 
cases of (i) universal cloning where the initial en- 
semble consists of an arbitrary pure state in C'', chosen 
with uniform probability, and (ii) phase covariant qubit 
cloning where the initial ensemble corresponds to a 
state in C lying on one of the equators of the Bloch 
sphere. Since then, the validity of this equality for any 
ensemble has been conjectured and, indeed, has been 
identified as one of the open problems in QIT |^ . 

In this work, we show that the fidelities of optimal 
asymptotic cloning and of state estimation are indeed 
equal for any initial ensemble of pure states. Actually, we 
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prove that asymptotic cloning does effectively correspond 
to state estimation, from which the equality of the two 
fidehties trivially follows. The proof of this equivalence 
is based on two known results of QIT: the monogamy of 
quantum correlations and the properties of the so-called 
entanglement breaking channels (EBC). 

It is easy to prove that Fm < Fc- Indeed, given the 
initial state a possible asymptotic cloning map, not 
necessarily optimal, consists of first applying state esti- 
mation and then preparing infinite copies of the guessed 
state. It is sometimes said that the opposite has to be 
true since "asymptotic cloning cannot represent a way 
of circumventing optimal state estimation" . As already 
mentioned in (9j, this reasoning is too naive, since it ne- 
glects the role correlations play in state estimation. For 
instance, take the simplest case of universal cloning of a 
qubit, i.e. a state in C isotropically distributed over the 
Bloch sphere. The optimal cloning machines produces 
N approximate clones pointing in the same direction in 
the Bloch sphere as the input state, but with a shrunk 
Bloch vector 7] . If the output of the asymptotic cloning 
machine was in a product form, it would be possible to 
perfectly estimate the direction of the local Bloch vector, 
whatever the shrinking was. Then, a perfect estimation 
of the initial state would be possible. And of course, af- 
ter the perfect estimation one could prepare an infinite 
number of perfect clones! This simple reasoning shows 
that the correlations between the clones play an impor- 
tant role in the discussion. Actually, it has recently been 
shown that the correlations present in the output of the 
universal cloning machine are the worst for the estima- 
tion of the reduced density matrix ^3 ■ 

As announced, the proof of the conjecture is based on 
two known results of QIT: the monogamy of entangle- 
ment and the properties of EBC. For the sake of com- 
pleteness, we state here these results, without proof. 

Quantum correlations, or entanglement, represent a 
monogamous resource, in the sense that they cannot be 
arbitrarily shared. One of the strongest results in this 
direction was obtained by Werner in 1989 There, 
it was shown that the only states that can be arbitrarily 
shared are the separable ones. Recall that a bipartite 
quantum state pAc in (g) C"* is said to be TV-shareable 
when it is possible to find a quantum state paCi...Cn 

^ (,C'i)»iV gy^j^ that PAC, = trfcPACi...C„ = PAC, Vfc. 

The state paCi...Cn then said to be an iV-extension of 
PAC- The initial correlations between subsystems A and 
C are now shared between A and each of the N subsys- 
tems Ci, see Fig. ^ It is straightforward to see that 

PAC....c„ =Y.qM){c^^\ ® iT.XT.r"^ (4) 

i 

gives a valid TV-extension of a separable state p\(j = 
® l7i)(7i| foi' ^-ll ^- As proven by Werner, 




FIG. 1: The state pAC is said to be A'^-shareable when there 
exists a global state pACi...Cn such that the local state shared 
between A and d is equal to pAC, for all i. 

if the state is entangled, there exists a finite N where no 
valid extension can be found. 

The second ingredient needed in what follows are the 
properties of EBC. A channel T is said to be entan- 
glement breaking when it cannot be used to distribute 
entanglement. In Ref. it was proven that the fol- 
lowing three statements are equivalent: (1) T is en- 
tanglement breaking, (2) T can be written in the form 
T{p) = tr{Mjp)pj, where pj are quantum states and 
{Mj} defines a measurement and (3) (1 T)|<I>+) is a 
separable state, where l^"*") = J2i N) /v^ is a maximally 
entangled state in C'' (8i C*. The equivalence of (1) and 
(2) simply means that any EBC can be understood as the 
measurement of the input state, p, followed by the prepa- 
ration of a new state pj depending on the obtained out- 
come. The equivalence of (1) and (3) reflects that the in- 
tuitive strategy for entanglement distribution where half 
of a maximally entangled state is sent through the chan- 
nel is enough to detect if T is entanglement breaking. 

After collecting all these results, we are now ready to 
prove the following 

Theorem: Asymptotic cloning corresponds to state 
estimation. Thus, Fm — Fc for any ensemble of states. 

Proof: The idea of the proof is to characterize the 
quantum maps L associated to asymptotic cloning ma- 
chines. First of all, note that, for any number of clones, 
we can restrict our considerations to symmetric cloning 
machines, L^, where the clones are all in the same state. 
Indeed, given a machine where this is not the case, one 
can construct a symmetric machine achieving the same 
fidelity Fc{N), just by making a convex combination of 
all the permutations of the N clones Now, denote 
by the effective cloning map consisting of, first, the 
application of a symmetric machine L' and then tracing 
all but one of the clones, say the first one. The cloning 
problem can be rephrased as, see Eq. |(2Jl, 

max y^^pi{'ipi\L''{'ipi)\'ipi). (5) 

■I 

Note that this maximization runs over aU channels that 
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can be written as If = trjL*. For instance, the identity 
map, where ijj ip, V'0, does not satisfy this constraint. 

If the A^-cloning map is appUed to half of a maximally 
entangled state, the resulting state, 

PACi...c„ = (1a «) L%)\<^>+)ab, (6) 
is such that, for all i, 

PAC, = (1«)L")|$+) =pAc- (7) 

That is, the output of the iV-cloning machine acting on 
half of a maximally entangled state is a valid iV-extension 
of Pac- When taking the limit of an infinite number of 
clones, and because of the monogamy of entanglement, 
this implies that pAc has to be separable and, thus, L'^ is 
entanglement breaking {T)) . Since any EBC can be seen as 
measurement followed by state preparation, asymptotic 
cloning Q can be written as |l4j 

max Vp,tr(M,#,)(V',|) , (8) 

which defines the optimal state estimation problem. 
Therefore, Fm = Fc for any ensemble of states. □ 

The same argument applies to the case in which L 
copies of the initial state are given. The measurement 
and cloning fidelities now read, see Eqs. ^ and 

Fm{L) = ^p,tr(Af,#,)(^,|®^)|(V'.|(/.,)|' 
Fc{N,L) = ^p,l(^,|tr,L(V'f^)|^,). (9) 

i,k 

Using the same ideas as in the previous Theorem, it is 
straightforward to prove that 

FMiL) = FciN ^cx,,L), (10) 

where Fm{L) and Fc{N, L) denote the optimal values of 
Fm{L) and Fc{N,L), as above. 

One can also extend this result to asy mmetric scenar- 
ios. An asymmetric cloning machine |16l |. given an initial 
input state lip), produces Na clones of fidelity Fc{Na) 
and Nb clones of fidelity Fc{Nb)- The machine is opti- 
mal when it gives the largest Fc{Nb) for fixed Fc{Na)- 
In the case of measurement, we are thinking of measure- 
ment strategies where the goal is to obtain information on 
an unknown state introducing the minimal disturbance. 
As above, we consider that a guess for the input state is 
done depending on the measurement outcome. The infor- 
mation vs disturbance trade-off can again be expressed 
in terms of fidelities |l5l| : the information gain is given 
by the overlap, G, between the initial and the guessed 
state, while the disturbance is quantified by the over- 
lap, F, between the state after the measurement and the 
initial state. A measurement is optimal when for fixed 



disturbance, F, it provides the largest value of G. The 
optimal trade-off between F and G has been derived in 
UJ for the case in which the input ensemble consists of 
any pure state in C with uniform probability. 

As it happens for the symmetric case, a connection 
between this state estimation problem and asymmetric 
cloning machines can be expected when Na = 1 and 
Nb — *■ oo. Indeed, the previous measurement strategy 
gives a possible realization of this asymptotic and asym- 
metric cloning machine, not necessarily optimal. Actu- 
ally, when the input state is any pure state, with uniform 
probability, the optimal measurement strategy of 
turns out to saturate the optimal cloning 1 ^ Na + Nb 
fidehties of |17|, with Na = 1 and Nb oo. Now, 
the equality between the measurement and asymptotic 
cloning fidelities in the asymmetric scenario for any en- 
semble of input states can be proven using the same ar- 
guments as above: one has to symmetrize the Nb clones 
and then use the connection with entanglement share- 
ability and EBC when Nb oo. 

From a more speculative point of view, there exist sev- 
eral works relating the impossibility of perfect cloning 
to the no-signaling principle, namely the impossibility of 
having faster-than-light communication (see for instance 
[13). Actually, a no-cloning theorem can be derived just 
from the no-signaling principle, without invoking any ad- 
ditional quantum feature jjjj . In view of the strong con- 
nection between cloning and state estimation, it would 
be interesting to study whether a similar link between 
the no-signaling principle and the impossibility of per- 
fect state estimation could also be established. 

To conclude, this work proves the long-standing con- 
jecture on the equivalence between asymptotic cloning 
and state estimation. It represents the strongest link 
between two fundamental no-go theorems of Quantum 
Mechanics, namely the impossibilities of perfect cloning 
and state estimation. 
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